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This listing of claims will replace all prior versions, and listings, of claims in the application. 
If jsti¥if> of Claims: 

Claim 1 (ouirently amended): A conxputer-implemented method of pperating a navigatiMi 
system forminc cm indox fox a goo graphic databaao oontaimng data that roprocont fioogfaphic 
f eat ur e s , said method comprising: 

using a geographic database containing data that repr esents geographic features, wherein 
said database includes an creating a singlo indexing structure wi^ that inoludoo three 
dimensions, forming wherein a first dimension of said three dimensions te- inoludo includes 
latitude boundary information, forming wherein a second dimension of said three dimensions te 
includo includes longitude boundary information, wherein said latitude boundary information 
anrt said Ion (Htude boundary information define a bounded are a renreseuted bv a maximum 
latitude, a maximum longitude, a minimum latitude and a m inimum longitude , said d ata that 
i u piu„u u a oog-nphir fn nt n r m i nrl r r- ^ Vy ^t^^r^^m ni-n m^mhnhln .npfitiallv using a latitudo, a 
longitude and ooid first and oocond dimonGions of said ind e xingctructuro, fonning whCTein a 
third dimension of said three dimensions te- includ e includes rank information, wherein each of 
said geographic features have an associated rank information, wherein said rank information has 
at least two levels, a first level of rank is associated with the most important geographic features 
and a second level of rank is associated with geographic features of lesser importance, said da^sa 
fliat ropro o ont googrophio featur e s indoxod by said ptructuro oro soarohabl o for oaid ranlc of the 
g eograp hi c foatu rc : m i ng ^ j n ii tbirr^ t^i^nnHnn nfr^iA inflmrinfT ntrucftiro. Dtorina said indOK on a 

computor roadofalo medium 

searching said geographic database for data represen ting a geograohio featore using a 
latit^ iHft value, a longitude value and « r^r>v valna. wherein said search uses said first and second 
dimpn^ons of said inde xing structure to identify the bo unded area in which the latitude value 
and longitude value falls witiiin- wherein said search use s said third dimension of said indexing 
■structure to identify said level of rank corresponding to said rank value. 
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Claim 2 (cairrently amended): A computer-implemented index stored on a computer readable 
medium for a geographic database containing geographic data that represent geographic features, 
said index comprising: 

a single index stractare that includes two spatial dimensions and a nou-spatial third 
dimension, wherein said two spatial dimensions define a boimded area represented b\La 
maximum latitude, a maximum longitude, a minimum latitude and a m inimum longitude. 

wherein said structure is a A^d-tree index structure comprising a root node, intermediate 
nodes and leaf nodes, 

said geographic data indexed by said stmcture are searchable spatially using computer- 
executable instructions and said two spatial dimensions of said index structure and a latitude and 
a longitude, 

said geographic data indexed by said stmcture are searchable for a non-spatial property of 
the indexed geographic data that represent the geographic features using computer-executable 
instructions and said third dimension of said index structure, wherein said non-spatial property of 
the geographic data includes at least one of: a rank associated with the geographic features 
represented by the geographic data, a granularity of said indexed geographic data, and a scale 
associated with said indexed geographic data. 

Claim 3 (previously presented): The method of Claim 1 wherein said structure is a A:-d-tree 
index structure comprising a root node, intermediate nodes and leaf nodes, wherein each node is 
part of a parent-child relationship wherein each parent node includes control information from 
which one of at least two child nodes associated with the parent node are distinguishable based 
on a search key. 

Claim 4 (previously presented): The invention of Claim 1 or 2 wherein said index is 
homogeneous. 

Claim 5 (previously presented): The invention of Claim 1 or 2 wherein said index is 
non-homogeneous. 
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Claim 6 (original): The invention of Claim 1 or 2 wherein said geographic features are roads. 
Claim 7 (canceled). 

Claim 8 (previously presented): The invention of Claim 1 or 2 wherein said rank includes both 
integers and fractional values. 

Claim 9 (previously presented): The invention of Claim 14 wherein said selectivity is a 
granularity of the indexed data. 

Claim 10 (previously presented): The invention of Claim 14 wherein said selectivity is a 
viewing altitude associated with the indexed data. 

Claim 1 1 (previously presented): The invention of Claim 14 wherein said selectivity is a scale 
associated with the indexed data- 
Claim 12 (previously presented): The invention of Claim 14 wherein said selectivity is an 
expiration date associated with the indexed data. 

Claim 13 (previously presented); The invention of Claim 14 wherein said selectivity is a 
creation date associated with the indexed data. 
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Claim 14 (currently amended): A computer-implemented index stored on a computer readable 
medium comprising: 

a single indexing structure that includes a first dimension^ a second dimension and a third 
dimension, 

wherein said first dimension includes latitude boundary information, 
wherein said second dimension includes longitude boundary information, wherein said 
latitude boundary information and said longitude boundary information define a bounded area 
represented by a maximum latitude, a maximum longitude, a minimum latitade and a minimvmci 
longitude, said data indexed by said structure are searchable using computer-executable 
instructions and a latitude, a longitude and said first and second dimension of said indexing 
stmcture, 

wherein said third dimension includes a selectivity of said indexed data, said data indexed 
by said indexing structure is searchable for said selectivity using computer-executable 
instructions and said third dimension of said indexing structure. 

Claim 15 (previously presented) : The method of Claim 1 wherein said data that represent 
geographic features are organised into layers based on said rank associated with the represented 
features. 
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